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Description 

This invention relates to an asynchronous transfer 
mode packet switching network system and, more par- 
ticularly, to a time slot scheduling unit incorporated in 
the asynchronous transfer mode packet switching net- 
work system for improving the throughput of packets. 

An asynchronous transfer mode packet switching 
network system is attractive to a data communication 
established for various kinds of digital data such as, for 
example, digital voice data as well as digital visual data. 
The asynchronous transfer mode packet switching net- 
work system needs to prevent packets from collision 
and is usually equipped with packet buffers. Various net- 
work systems have been proposed and are classified 
by location of the packet buffers. In view of large-scale 
high-speed data communication, it is desirable for the 
asynchronous transfer mode packet switching network 
to provide the packet buffers in front of the space divi- 
sion switching unit, and Fig. 1 shows a typical example 
of the asynchronous transfer mode packet switching 
network of the type equipped with the packet buffers lo : 
cated in front of the space division switching unit. 

Referring to Fig. 1 of the drawings, packet buffers 
11 to 1n are, respectively, assigned input ports 21 to 2n, 
and a series of packets form a queue in each of the pack- 
et buffers 11 to 1n. The packet buffers 11 to 1n are cou- r 
pled.in parallel to a space division switching unit 3, and 
output ports 41 to 4m are associated with the space, di- 
vision switching unit 3. The packet buffers 11 to 1n be- 
have on the FI FO (First-ln First-Out) basis, and packets 
each at the head of the queue are supplied from the 
packet buffers 11 to in through respective internal input 
links 51 to 5n to the space division switching unit 3. The 
space division switching unit 3 distributes the packets 
to the output ports 41 to 4m. However, if a plurality of 
packets are directed to any one of the output ports 41 
to 4rh, a contention resolution unit 6 prevents the pack- 
ets from collision. 

In detail, each of the packet buffers' 11 .to 1n com- 
municates with the contention resolution unit 6 prior to 
the output of the packet at the head of the queue to see 
whether or not the. output of the packet is enabled. For 
this reason, the packet buffers 11 to 1n are coupled 
through inquiring signal lines 71 to 7n paired with re-, 
spective permission signal lines 81 to 8n to the conten- 
tion resolution unit 6. If a plurality of packets are directed 
to any one of the output ports 41 to 4m, the contention 
resolution unit 6 permits one of the packet buffers 11 to 
1 n to supply the packet at the head of the queue to the 
space division switching unit 3 in reply to the simultane- 
ous inquiries through the inquiring signal lines 71 to 7n, 
but the other packet buffer or buffers wait until permis- 
sions at the contention resolution unit 6. 

The space division switching unit 3 is implemented 
by a non-blocking self-routing switching network such 
as the Batcher-Banyan switching network, and the con- 
tention resolution unit 6 is fabricated by using a self -rout- 



ing switching network. 

However, the prior art asynchronous transfer mode 
network system thus arranged suffers from a low 
throughput. This is because of the fact that a packet at 

5 the back of a front packet in contention with another front 
packet is forced to wait even though the designated out- 
put port is not busy. In fact, the prior art asynchronous 
transfer mode . network system achieves about 58 % 
throughput in a random arrival represented by such as 

10 M/D/1 model. This problem is known as "head of line 
blocking" phenomenon. 

Various solutions have been proposed for the head 
of line blocking phenomenon, and a sequential arbitra- 
tion is effective against the head of line blocking phe- 

15 nomenon (see "Evaluation of the ATM switching Sys- 
tem", Proceedings of the 1989 National Spring Confer- 
ence of Communications, B-385). Namely, some of the 
packets picked up from the head of each queue are se- 
quentialiy compared with those in another queue and 

20 are subjected to arbitration. Such a sequential arbitra- 
tion easily finds a non-busy output port and allots the 
non-busy output port to a. packet directed thereto. For 
this reason, the sequential arbitration increases the 
throughput of the space division switching unit 3 and is 

25 carried out prior to the output from the packet buffers .11 
to 1n. If internal input links are scheduled on a reserva- 
tion table together with internal output links, packets are . 
. effectively allotted to the non-busy input and output 
links. The reservation table is proposed in "Analysis of 

30 rime Reservation Controlling Technology for Input Buff- 
ers", Proceedings of the 1989 National Spring Confer- 
ence of Communications, B-437. 

However, the prior art sequential arbitration can not 
drastically improve the throughput of the space division . 

35 switching unit. In fact, the former achieves about 70 % 
throughput, and the latter increases the throughput to 
about 85 %. If packets arrive at the input ports 21 to 2n 
at a higher rate than the maximum throughput, overflow 
takes place in the packet buffers 11 to 1n, and, accord- 

40 ingly, some pieces of data information are lost therein. 
The reason why the throughput is saturated around 70 
to 85 % is. that the contention resolution. unit 6 merely 
arbitrates contentions between the packets at the front 
positions of the queues. If all of the packets at the front 

45 positions are directed to one of the output ports 41 to 
4m, the other output ports stand idle even if a packet 
directed thereto follows the packets at the front posi- 
tions. 

If all of the packets in the packet buffers 11 to 1n 
50 are subjected to arbitration, the output ports 41 to 4m 
may be kept busy at all times, and, therefore; the 
throughput is drastically improved. However, the asyn- 
chronous transfer mode network system needs to 
achieve a high-speed packet switching for packets each 
55 consisting of 53 bytes on a link at 1 50 Mbps, and, there- 
fore, any technology currently available hardly arbitrate 
for ail of the packets in the packet buffers. 

IEEE INT. CONR ON COMMUNICATIONS 87, Vol. 
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1, June 1987, SEATTLE, US, pages 373 - 377; S. 
GOHARA ET AL: "A NEW DISTRIBUTED SWITCHING 
SYSTEM ARCHITECTURE FOR MEDIA INTEGRA- 
TION" describes a switching network configuration of a 
central switching module. In particular, ascheduling unit 
is disclosed for controlling a highway having periodically 
repeated frames, and a self -routing control logic pre- 
vents a packet from a collisipn with another packet in 
the space switch unit. Therefore, only a switching, se- 
quence for a frame structure having periodically repeat- 
ed time slots is achieved. 

. A s imi lar sch ed u I in g op.erat ion i s disc losed in i E E E 
INT. CON F. ON COMMUNICATIONS 1988, Vol, 2, June 
1988, PHILADELPHIA, US, pages 922 r 927; H.OBARA 
ET AL: "HIGH SPEED TRANSPORT PROCESSOR 
FOR BROADBRAND BURST TRANSPORT SYSTEM". 

It is an important object of the invention to provide 
an asynchronous transfer mode switching network sys- 
tem which improves the through-put of a space division 
switching unit incorporated therein. 
... To accomplish this object the present invention pro- 
poses to assign packets in packet buffer units to respec- 
tive time slots where no contention of destination takes 
place, and an asynchronous transfer mbde switching 
network system according to the invention is defined in 
the appended! claim. . '•- 

The features and advantages of an asynchronous 
transfer mode switching network system, according to 
the present invention. will be more clearly understood 
from the following description taken in conjunction with 
the accompanying drawings in which: 

Fig, 1 is a block diagram showing the arrangement 
of a prior art asynchrpnous transf er.mode switching 
network system; 

Fig. 2 is a block diagram showing the arrangement 
, . of an asynchronous transfer mode switching net- 
. work system according to the present invention; 
Fig. 3 is a view showing a format of a packet; 
Fig. 4 is a block diagram showing the general ar- 
rangement of a packet buffer unit incorporated in 
the asynchronous transfer mode switching network 
: system; ( ■'; 
Fig. 5 is a block diagram showing the detailed circuit 
arrangement of the packet buffer unit; 
Fig. 6 is a block diagram showing the circuit ar- 
range ment of a time slot scheduling unit incorporat- 
ed in the asynchronous transfer mode switching 
network system; \ ': ;■- 

Fig. 7 is a circuit diagram showing the arrangement 
of a schedule memory incorporated in the time slot 
scheduling unit; 

Fig. 8 is a circuit diagram showing the arrangement 
of a time slot deterrnination circuit incorporated in 
the time slot scheduling unit; 
Figs. 9A and 9B are timing charts showing the glo- 
bal circuit behavior of the asynchronous transfer 
mode switching system network according to the 



present invention; and. 

Fig. 10 is a graph showing the throughput of the 
. asynchronous transfer mode switching network' 
system in terms of average time delay. 

5 

General Arrangement 

Referring to Fig. 2 of the drawings, a plurality of 
. packet buffer units 201 to 20n are coupled in parallel to 

io input ports 21 1 to 21 n, and packets are sequentially sup- 
plied from each of the input ports 211 to 21n to the as- 
sociated packet buffer unU 201, „. or 20a. The packets 
thus sequentially fed to each of, the packet buffer units 
1201 to 20n enter in a queue produced therein. The pack- 

75 et buffer units 20.1 to 20n are coupled through internal 
. input links 221 to 22n to a space division switching unit 
23, and a plurality of output ports 241 to 24m are pro- 
vided in association with the space division switching 
unit 23. A plurality of component switching elements as 

20. many as (n x m) are incorporated in the space division 
, switching unit ?3 and are.of the self-rout ing space switch 
such as, for example, the BatchenTBahyan switch. The 
packets are supplied from the respective packet buffer 
units 201 to 20n through the internal input jinks 221 to 

25 22n to the space division switching unit 23, and the 
, space division switching unit 23 distributes the packets 
to the output ports 241 to 24m in so far as no contention 
takes place between the destination or the output port 
to be directed. . . 

so v : in order to ; prevent the packets from collisipn, a time 
slot scheduling unit 25 is provided in association with 
the packet buffer units 201 Jo 20n, and the packet buffer 
••. units 201 and. 20n and the. time slot scheduling unit 25 
are coupled through a first multi-bit bus. system 26 and. 

35 a second multi-bit bus system 27. A synchronous signal 
is supplied. through a synchronous signal line SYNC to 
all of the component units, i.e. the packet buffer units 
201 to 20n, the space division switching unit 23 and the 
time slot scheduling unit 25, and a system clock signal 

40 |jne ; CLK propagates a system clock signal to all of the 
component, units 201 to 20n, 23 and 25. The synch ro- 
nous signal as well as the system clock establish a syn- 
chronous control between ail of the component units 
201 to 20n, 23 and .25. 

4S . The packets are formatted as shown in Fig. 3, and 
t each of the packets has three fields PH, PF and DF. The 
first field VF contains the most significant bit MSB serv- 
ing as a flag bit indicative of validity of the packet. The 
second field PF is assigned address bits indicative of 

50 one of the output ports 241 to 24m to which the packet 
is directed, and the third field DF is provided for data bits 
indicative of, for example, a piece of voice information, 
a piece of visual information or a binary number. The 
first and second fields are hereinbelow called as "packet 

55 header PH". Although the packet header PH usually 
contains address bits indicative of a logical address, a 
priority bit and so forth, these bits do not directly concern 
the gist of the present invention, and, for this reason, no 
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further description is incorporated hereinbelow. 

The synchronous signal is periodically supplied to 
the component units 201 to 20n, 23 and 25 and defines 
a time slot. A series of the time slots are respectively 
assigned the packet buffer units 201 to 20n, and each 
of the packet buffer units 201 to 20n sends a time slot 
request signal through the first bus system 26 upon ar- 
rivalof a new packet. The multi-bit time slot request sig- 
nal is representative of the pieces of information mem- 
orized in the packet header PH of the new packetj and 
the time slot scheduling unit 25 provides a time slot as- 
signing signal indicative of the amount of time delay from 
the present time through the second bus system 27 to 
the packet buffer unit. The amount of time delay assigns 
the packet to the earliest time slot which prevents the 
packet from undesirable collision. With the time slot as- 
signing signal fed from the time slot scheduling unit 25, 
the packet buffer unit retards the output of the packet 
until the time slot assigned by the scheduling unit 25 
takes place, and, then, sends the packet to the'space 
division switching unit 3. The space division switching 
unit 3 forms a signal path between the internal input link 
and one of the output links coupled to the' designated 
output port in accordance with the second field PF in- 
corporated in the packet, and the packet is transferred 
to the designated output port. 

Packet Buffer Unit 

All of the packet buffer units 201 to 20n are similar 
in circuit arrangement to one another, and the circuit ar- 
rangement of the packet buffer unit 201 is illustrated in 
Fig. 4. The packet buffer unit 201 largely comprises a 
packet memory 201a, first and second counter circuits 
?01b and 201c associated with the packet memory 
201a, a control memory 201 d, a third counter circuit 
201 e associated with the control memory 201 d, and an 
adder 201 f also associated with the control memory 
201 d. Packets fed from the input port 211 are sequen- 
tially written into the packet memory 201 a in accordance 
with the first counter circuit 201b memorizing a first 
write-in address sequentially incremented, arid the first 
write-in address causes the packet memory 201a to se- 
quentially store the packets from the leftmost block to 
the rightmost block by way of example. Each of the 
blocks of the packet memory 201 a stands for a memory 
location assigned ah address, and the address is re- 
ferred to as ■ first write-in address" in the write-in oper- 
ation as well as "first read-out address" in the read-out 
operation. Only the packet header PH of each packet is 
transferred to the first bus system 26 upon arrival for 
requesting the time slot scheduling unit 25 to assign a 
time slot as described hereinbelow in detail under sub- 
title -Time Slot Scheduling Unit". 

The packets thus sequentially memorized in the 
packet memory 201a are read out to the internal input 
link 221 in a random manner in accordance with the sec- 
ond counter circuit 201c memorizing the first read-out 



address. The first read-out address is supplied from the 
control memory 201 d to the second counter circuit 201 c, 
and the first read-out address addresses any one of the 
packets stored in the packet memory 201a. The first 

5 read-out addresses are memorized in the control mem- 
ory 20 id in a random manner with reference to a second 
write-in address fed from the adder 201 f and sequen- 
tially read out from the leftmost block to the rightmost 
block, by way of example, in accordance with the third 

10 counter 201 e designating one of the blocks of the control 
memory 20 1d. Each of the blocks of the control memory 
201 d stands for a memory location assigned an address 
as .similar to the packet memory 201a! The address of 
each block in the control memory 201 d is referred to as 

if "second write : in address" in a write-in operation and as 
"second read-out address" in a read-out operation. The 
second read-out address is produced by the adder 201 f 
on the basis of the second write-in address in the third 
counter circuit 201 e and the time slot assigning signal 

20 indicative of the amount of time delay or the amount of 
deviation from the second write-in address. The combi- 
nation of the packet memory 201 a and the control mem- 
: dry 201 d thus arranged achieves a global arbitration 
over all the packets memorized in the packet buffer units 

25 201. to 20n, because the time slot scheduling unit 25 
takes into account of all of the packets previously sup- 
plied to the packet buffer units 201 to 20n before deter- 
. mination of the amount of time delay or the amount of 
deviation. . ^ : 

so . The packet memory 201a, the control memory 201 d 
and the counter circuits 201 b, 201 c and 201 e are fabri- 
cated as shown in Fig. 5. The packet memory 201a has 
\ a dual port interface 201 g coupled between the associ-. 
ated input port 211 and the first bus system 26, and a 

35 dual port random access memory device 201 h coupled 
at the data input port Dl to the associated input port 211. 
The data input port Dl is associated with a write-in ad- 
dress port WA, and the write-in address port WA is cou- 
pled to a counter 201 i of the first counter circuit 201b. 

io The dual port random access memory device 201 h fur- 
ther has a data output port DO associated with a read- 
but address port RA, and a strobe port STB supplied 
with the system clock signal. The read-out address port 
RA is coupled to the second counter circuit 201c, and 

4 $ . the random access memory device 201 h simultaneous- 
ly carries out the write-in operation and the read-out op- 
eration. The dual port interface 20 1g is responsive to 
the synchronous signal and supplies the packet header 
to the first bus system 26 when counting a predeter- 

50 mined number of the system clocks. The interface 201 g 
incorporated in each packet buffer unit is assigned a 
predetermined number different from the other interfac- 
es, and, for this reason, no collision takes place on the 
first bus system. 

55 The control memory 201 d also comprises an inter- 
face 201 j. coupled to the second bus system 27, and a 
dual port random access memory device 20 1 k has a da- 
ta input port Dl associated with a write-in address port 
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WA, and the data input port Dl is coupled to a register 
201 i of the first counter circuit 201 b which in turn is cou- 
pled to the counter 201 i. the register 201 1 is responsive 
to the synchronous signal and latches the first write-in 
address therein. Thus, the first write-in address is stored s 
in the register 201 1 and, then, supplied to the data input 

. port Dl of the random access memory device 201k as 
the first read-out address memorized therein. The third 
counter circuit 201 e keeps the second read-out address 
which is incremented withthe synchronous signal, and, to 
for this reason, the second read-out address allows the 
random access memory device 201k to sequentially 
supply the first read-out address to the second counter 

: circuit 201 c. The second counter circuit 201 c is respon- 
sive to the system clock signal and increments the first is 
read-out signal until the synchronous signal ailows the 
next first read-out address. to be fed from the next block 
of the random access memory 201 k designated by the 
third counter circuit 201 e. Then, the component bits of 
one of the packets are successively read out from the * 20 
block of the random access memory device 201 h to the 
internal input link 221. As described hereinbefore, the . 

. first write-in address is memorized in the random access 
memory device 201 k as the first readout address, and 
oneof the blocks is designated by the adcjer 201 f for the . 25 
first read-out address fed from the register 201 1 . Narne- 
ly, the adder 201f has two input ports one of which is 

, coupled to the third counter 201 e and the other of which 
is coupled to the interface 201 j. The interface 201 j be- 
* haves as similar to the interface 201 g in response to the 30 
synchronous signal and the system clock signal so that 
the time slot assigning signal surely arrives at the des- 
ignation without any confusion. The interface 201 j trans- 
fers the time slot, assigning signal to one of the input 
ports of the adder 201 f, and the time slot assigning sig- 35 
nal is representative of the amount of time delay or the 
amount of deviation from the second read-out address. 
The amount of time delay or the amount of deviation is 
equivalent to a number of the time slots after which the 
packet should be read out from the random access 40 
memory device 201h without any collision. Then, the 
adder 201 f produces the second write-in address 
through adding the amount of deviation to the second 
read-out address. Since the third counter circuit 201 e 
allows the first read-out address to be read out from the '^s 
random access memory device 201k to the second 
counter circuit 201c when the delay time period is ex- 
pired, the packet is supplied from the random access 
memory device 201 k to the internal input link 221 in the 
earliest time slot free from any collision. Since the time so 
slot assigning signal is indicative of the number of time 
slots between the arrival of a packet at the packet buffer 
circuit and the delivery of the packet, each of the packet 
memory 201a and the control memory 201 d needs to 
have the memory locations as many as the time slots 55 
between the present time slot and a time slot with the 
maximum time delay. 



Time Slot Scheduling Unit 

Turning to Fig. 6 of the drawings, the time slot 
scheduling unit 25 is illustrated in detail. The time slot 
scheduling unit 25 comprises a schedule memory 25a, 
decoder circuits 25b and 25c, counter circuits 25d and 
25e, an inverter circuit 25f, a time slot determination cir- 
cuit 25g, an encoder circuit 25h and a subtracter 25i. In 
this instance, the counter circuit 25d and the decoder 
circuit 25b as a whole constitute packet buffer identifying 
means, and the encoder circuit 25h and the subtracter 
25i form in combination time slot assigning means. The 
counter circuit 25e serves as standard time signal pro- 
ducing means, and the decoder circuit 25c as output 
port identifying means. 

The counter circuit 25d has a reset node RST cou- 
pled to the synchronous signal line SYNC and is incre- 
mented by the system clock signal; The output signal of 
the counter circuit 25d is fed from the output port Q 
thereof to the decoder circuit 25b which produces an in- 
put bit-map signal B1 to Bn indicative of one of the pack- 
et buffer units 201 to 20n in the presence of the. most 
significant bit MSB of the logic "1 " level. Since the packet 
buffer units sequentially supply the respective time slot 
request signals to the first bus system 26 in synchronism 
with the. system clock signal , the decoder circuit 25b 
also sequentially designates the packet buffer circuits 
201 to 20n, and the decoder circuit 25c produces an out- 
put bit-map signal Bn+1 to Bn+m in the presence of the 
most significant bit MSB of the logic "1 " level. For exam- 
pie, if the packet buffer unit 201 receives a packet with 
the packet header PH designating the output port 241 , 
the decoder circuit 25b produces the input bit-map sig- 
nal B1 to Bn wjth bit string of (100....0), and the decoder 
circuit 25c decodes the packet header PH producing the 
output bit-map signal with bit string (100. . 0). However, 
if the most significant bit MSB is the logic "0" level/each 
of the input bit-map signal arid the output bit-map signal 
has bit string consisting of "0" bits. The input bit-map 
signal and the-output bit-map signal are supplied to the 
schedule memory 25a and the circuit arrangement of 
the schedule memory 25a is shown in detail in Fig. 7. 
The counter circuit 25e is responsive to the synchronous 
signal which increments the counting value indicative of 
the present time or the time slot presently produced. The 
counter value is supplied to the time slot determination 
circuit 25g and the subtracter 25i, and a standard.time 
signal TS represents the counting value of the counter 
circuit 25e.. However, detailed description is hereinbe- 
low made with reference to Fig. 8. 
■ Turning to Fig. 7. of the drawings, the schedule 
memory 2.5a comprises a plurality of memory cells M 1 1 , 
M1 (n+m), Mil and Ml(n+m) arranged in (n+m) rows and 
I columns, a plurality of bit line pairs BL1 to BL(n+m) 
coupled to the columns of the memory cells M11 to Ml 
(n+m), a plurality of combined circuits of precharging cir- 
cuits and column selectors PR1 to PRn+m coupled to 
the bit line pairs BL1 to BLn+m, respectively, a plurality 
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of write-in circuits WR1 to WRn+m coupled at the oppo- 
site ends to the bit line pairs BL1 to BLn+m, respectively, 
an inverter circuit INV70 coupled tothe system clock sig- 
nal Nne CLK producing the complementary system clock 
signal, a plurality of word lines W1 to Wl coupled to the 
rows of the memory cells M11 to Ml(n+m), a plurality of 
word line driver circuits DRV1 to DRVI, and a plurality 
of status sensing circuits SS1 to. SSI associated with 
rows of the memory cells M11 to Ml(h+m). The rows of 
the memory cells M1 1 to Ml(n+m) are coupled to respec- 
tive reporting lines RPT1 to RPTI, and the report lines 
RPT1 to RPTl propagate data bits respectively memo- 
rized in the memory cells to the status sensing circuits 
SS1 to SSI. Each of the combined circuit of the pre- 
charging circuit and the column Selector is hereinbelow 
simply referred to as "combined circuit". All of the mem- 
ory cells M11 to Ml(n+m) are similar to one another, and 
the precharging circuit PR1 and the write-in circuit WR1 
are respectively similar in circuit arrangement to the oth- 
er precharging circuits and the other write-in circuits. For 
this reason, description is made on the precharging cir- 
cuit PR1, the memory cell M 11 and the Write-in circuit 
WR1 only for avoiding repetition. . 

The combined circuit PR1 comprises a series of bal- 
ancing transistors BLN71 and BLN72 coupled between 
the component bit lines of the associated bit line pair 
BL1 for equalizing in voltage level therebetween, and 
an AND gate AD71 for producing a selecting signal in 
the co-presence of the bit B1 of the logic "1 " level and 
the system clock signal of the logic "I" level. The mem- 
ory cell M11 comprises a memory loop of inverter cir- 
cuits INV71: and I NV72, switching transistors SW71 and 
SW72 coupled between the bit line pair BL1 and the 
memory loop of the inverter circuits INV71 and INV72 
and gated by the word line W1, and a status reporting 
circuit implemented by a series combination of field ef- 
fect transistors FET71 and FET72 coupled between the 
associated reporting line RPT1 and a source of negative 
voltage level. The field effect transistor FET71 is cou- 
pled at the gate electrode thereof to a memory node N7 1 
of the memory loop and turns on in the presence of the 
logic "1 " bit at the memory node N71 . The combined cir- 
cuits PR1 to PRn+m are respectively coupled to column 
selecting lines SE1 to SEn+m, and the column selecting 
lines SE1 to SEn+m propagates the selecting signals. 
The column selecting line SE1 is coupled to the field ef- 
fect transistor FET72, and, therefore, the field effect 
transistor FET72 turns on in the presence of the select- 
ing signal on the selecting signal iine SE1. The status 
sensing' circuits SS1 has a charging transistor CH711 
coupled between a source of positive voltage level Vdd 
and the reporting line RPT1, and an inverter circuit 
INV731. The charging transistor CH711 is gated by the 
system clock signal line CLK and charges the reporting 
line RPT1 . If the memory node N71 stores the logic "1" 
bit, the reporting line RPT1 is discharged through the 
series combination of the field effect transistors FET71 
and FET72 in the presence of the selecting signal on 



the selecting signal line SE1. However, the logic "0" bit 
at the memory node N71 allows the reporting line RPT1 
to remain the charged state. In this instance, the logic 
"i" bit at the memory node is representative, of a re- 
s served state, and the logic "0" bit of a non-reserved 
state. As described hereinbefore, when one of the pack- 
et buffer units 201 to 20n sends the packet header PH 
of a packet to the time slot scheduling unit 25, the de- 
coder circuits 25b and 25c produce the input, bit-map 

10 signal and the output bit-map signal, and those bit map 
signals respectively have the logic "1 " bits indicative of 
the packet buffer unit and one of the output ports 241 to 
24n. The logic "1" bits incorporated in the bit-map sig- 
nals cause the AND gates of two combined circuits to 

15 yield the selecting signals on the selecting lines SE1 to 
SEn+m in the presence of the system clock signal of the 
logic "1" levej. The reporting line is kept in the pre- 
charged state only when the non-reserved state is mem- 
orized in both of the memory cells corresponding to the 

20 packet buffer unit requesting the time slot and the output 
port to be designated by the packet header PH. The as- 
sociated inverter circuit IN V731, .... or INV73lproduces 
a hit signal HIT1, ... or HITI of ah active logic "0" level 
on the basis of the reporting line in the charged state. If 

2S a combination of a packet buffer unit and an output port 
is not memorized in more than one rows of the memory 
Vcells M11 to Ml(n+m), more than one.status sensing cir- 
cuits SS1 to SSI yield the hit signals. 
; 1 ; : The hit signal or signals are supplied from the status 

so sensing circuits SS 1 to SSI to the time slot determination 
circuit 25g as will be seen from Fig. 6, and detailed de- 
: script ion will be hereinlater made oh the time slot deter- . 
: mination circuit 25g with reference to Fig. 8.. The rows 
of the memory cells M1 1 to Ml(n+m) respectively corre- 

35 spbnd to a series of time sjots, and more than one high 
signal" means that more than one time slot are available. 
However, only one row of the memory cells M11 to Ml 
(n+m) is. activated by the associated word line driving 
circuit DRV1, ... or DRVI, and the memory cells in the 

40 activated row memorize the reserved state by the write- 
in circuits associated with the columns corresponding to 
the packet buffer unit requesting the time slot and the 
output port designated by the packet header PH. This 
means that one of the time slot is reserved by a new 

45 packet which arrives at the packet buffer unit. The res- 
ervation will be hereinafter described in detail. 

Turning to Fig. 8 of the drawings, the time slot de- 
termination circuit 25g comprises a decoder circuit 
DEC81 , and a plurality of exclusive circuits Ex1 , Ex2, 

50 Exh, ... and Exl. The decoder circuit DEC81 is supplied 
with the standard time signal TS and designates one of 
the exclusive circuits Ex1 to Exl with a designating signal 
TOP1 to TOPI, and one of the bits of the designating 
signal TOP1 to TOPI goes down to an active logic "0" 

ss level for designation. 

All of the exclusive circuits Ex1 to Exl are similar in 
circuit arrangement to one another, and description is 
made on the exclusive circuit Ex1 only. The exclusive 
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circuit Ex1 comprises two NAND gates ND81 and ND82, 
two inverter circuits INV81 and INV82, three AND gates 
AD81, AD82 and AD83, and a latch circuit LT81. The 
NAND gates ND81 and ND82, the AND gates AD81 to 
AD83 and the inverter circuits INV81 and INV82 as a 5 
whole constitute a control circuit, and the latch circuit 
LT81 serves as a storage circuit. 

Assuming now that the standard time signal TS and, 
accordingly, the designation signal indicate that the row 
of the memory cells M1 1 to M1 (n+m) corresponds to the 10 
present time slot, the bit TOP.1 is in the active logic "0" 
level, and the NAND gate ND81 yields the output signal 
of the logic "1 " levelregardless of the other input bit. If 
the hit signal HIT1 is in the active logic "0" level, the in- 
verter circuit INV81 supplies the output signal of the log- is 
ic "1 * leyel, and the AND gate AD81 writes a piece of 
assigning information indicative of the assignment of the 
packet just requesting to the present time slot.. In this 
situation, the NAND gate ND82 yields the output signal 
of the logic *0* level, and, for this reason, the other ex- 20 
elusive circuits Ex2 to Exl are never responsive to the 
hit signals even though the hit signals are in the active 
logic "0" leveL However, if the hit signal HIT1 is in the 
inactive logic "1" level, the AND gate AD81 does not 
write the piece of assigning information into the latch ^5 
circuit LT81 , but the NAND gate ND82 supplies the out- 
put signal of the logic "1 ■ level to the next exclusive cir- 
cuit Ex2. If the hit signal HIT2 is in the active low voltage 
level, tfcie piece of the assigning information is memo- 
rized in the exclusive circuit Ex2, and no output signal 30 
of the logic "1 " level is relayed to the next exclusive cir- 
cuit. Injjhis way, the chance is sequentially relayed from 
an exclusive circuit to the next exclusive circuit until the 
earliesttime slot is found. The piece of assigning infor- 
mation^ us memorized in any one of the exclusive cir- 35 
cuits Ex1 to Exl allow.s the output signal GET1, 

GET2 GETh, ... or GETI to go to the logic '1 " level, 

but the others remain in the logic "0" level. The output 
signal of the logic "1" leyel is encoded by the encoder 
circuit 25h, and the output signal of the encoder circuit 40 
25h is supplied to the subtracter 25i (see Fig. 6) for pro- 
ducing the time slot assigning signal. The piece of as- 
signing information merely teaches the absolute posi- 
tion of the assigned row, and the subtraction at the sub- 
tracter 25i results in a relative position of the assigned 4$ 
row with respect to the row corresponding to the present 
time slot. For this reason, the time slot assigning signal 
is indicative of the amount of time delay from the present 
time or the amount of deviation from the present time 
slot. so 

Turing back to Fig. 7 of the drawings, the write-in 
circuit WR1 comprises a register RG71 coupled to the 
selecting line SE. four AND gates AD72, AD73, AD74 
and AD75 and a write-in buffer circuit BF. The schedule 
memory 25a is associated with a control unit 25j and a ss 
bit map unit 25k. The control unit 25j produces various 
control signals including an updating signal UPDATE, 
and the bit map unit provides a bit map signal D1 to 



Dn+m to the write-in circuits WR1 to WRn+m. The bit 
map signal D1 to Dn+m generally has a bit string of 
(0000... 000) but may have another bit string for restrict- 
ing packets to a particular output port. 

The piece of assigning information thus memorized 
in the latch circuit of one of the exclusive circuits Ex1 to 
Exl is further used for memorizing.the bit combination 
on the selecting signal lines into one . of the rows of the 
memory cells . M11 to Ml(n+m). As described hereinbe- 
fore, the piece of assigning information is latched in the 
exclusive circuit corresponding to the present time s|ot 
or the earliest time slot, and description is made on the 
assumption that the piece of assigning information is 
memorized in the exclusive circuit Ex1 . 

When each of the decoder circuits 25b and 25c 

* shifts any one of the bits B1 to Bn or Bn+1 to Bn+m to 
the logic "1" level, the bits of the logic "1" level cause 
the AND gates AD71 of one of the combined circuits 
PR1 to PRn+m to produce the selecting signals of the 
logic *1 ' level as described hereinbefore. In the following 
description, the decoder circuits 25b and 25c are as- 
sumed to shift the bits B1 and Bn+m to the logic "1 " level. 
The logic "1" signals on the selecting lines SE1 and 
SEn+ni are memorized in the registers RG71 of the 
write-in circuits WR1 and WRn+m. After reservation of 
the memory cell, updating operation, is carried out by 
driving the word line at every clock. However, a rewriting 
operation is further carried out for a memory cell indicat- 
ed by one of the bits TOP1 to TOPI in the presence of 
the updating signal UPDATE in synchronism with the 
synchronous signal. SYNC. If the updating signal UP- 
DATE goes up to the logic "1" level, the output signal of 
the latch circuit LT81of the exclusive circuit Ex1 is trans- 
ferred to the associated one of the rewrite control signal 
lines WD1-, WD2, WDh and WDI in the presence of the 
bit TOP1 of the active logic "0" level of the designating 
signal. Then, the output signal of the logic "1" level is 
supplied from the latch circuit LT81 of the exclusive cir- 
cuit Ex1 through the AND gate AD83 to the associated 
rewrite-control line WQ1. The rewrite control signal of 
the logic *1 ■ level causes the 1 associated driver DRV1 to 
shift the associated word line W1 to an active level, and 
conduction paths are produced between the bit iine 
pairs BL1 to Bln+m and the memory cells M11 and M1 
(n+m) in the presence of the complementary system 
clock signal of the logic "V level. 

For the sake of simplicity, the bit map signal fed from 

* the bit-map unit 25k is assumed to have the bit string 
consisting of the logic "1* bits, the AND gates AD72 of 
the write-in circuits WR1 and WRn+m produce the re- 
spective output signals of the logic "1 0 level in the pres- 
ence of the updating signal UPDATE of the logic "1 " lev- 
el, and the output signals of the registers RG71 incor- 
porated in the write-in circuits WR1 and WRn+m allow 
the AND gates AD73 and AD75 to yield the respective 
output signals of the logic "1 " level. Since the AND gates 
AD74 supply the respective output signals of the logic 
1 " level to the enable nodes of the write-in buffer circuits 
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BF of the write-in circuits WR1 and WRn+m in the pres- 
ence of the complementary system clock signal of the 
logic "1 0 level, the write-in buffer circuits BF are,, then, 
activated and write the logic "1 ■ bit into the memory 
nodes N71 of the activated memory cells M11 and Ml 
(n+m). The piece of assigning information of the bit com- 
bination B1 and Bri+m is thus memorized in the memory 
nodes N71 of the memory cells M11 and Ml(h+m) and 
is maintained, until the decoder circuit DEC81 desig- 
nates the row of the memory cells M 11 to Ml(n+m) again 
and causes the fiejd effect transistors FET71 to dis- 
charge the associated reporting line RPTi ..Thus, a se- 
ries of the bit combinations, each consisting of a bit se- 
lected from the input bit map signal B1 to Bn and a bit 
selected from the output bit map signal, are respectively 
memorized in the rows of the memory cells M11 to Ml 
(n+m) by the aid of the time slot determination circuit 
25g, and the bit combinations provide the status report- 
ing signals to the time slot determination circuit 25g for 
assigning a pew packet to the earliest time slot. 

Global Circuit Behavior 

Turning to Figs. 9A and 9B of the drawings, the glo- 
bal circuit behavior of the asynchronous transfer mode 
switching network system shown in Figs. 2 to 8 is de- 
scribed on the assumption that the packet buffer unit 
201 accepts a new packet PCK1 with the packet header 
PH1 designating the output port 24n at time t10. Packet 
PCKO has been memorized in the packet memory 201 a 
and is waiting for a time slot SLt -assigned the packet 
PCKO by the time slot scheduling unit 25. The. time slot 
SL1 starts with the synchronous signal at time 1 10. 

Upon arrival of the packet PCK1 at timet 10, the first 
counter circuit 201 b has the first write-in address at the 
counter 201 i, and the register 201 1 fetches the first write- 
in address in synchronism with the synchronous signal 
at time t10. Then, the counter 201 i supplies the first 
writerin address to the write-in address port WA of the 
random access memory device 201 h, and the first write- 
in address is sequentially incremented by the system 
clock signal. With the first write-in address thus sequen- 
tially incremented, the random access memory device 
201 h writes the component bits of the first packets PCK1 
therein. When the counting operation on the system 
clock signal is completed by the interface 201 g, the time 
slot request signal RQT1 indicative of the packet header 
PH1 is supplied to the first bus system 26 at time t20. 

Prior to time t20, the packet PCKO already written 
in the packet memory 201a is read out from the packet 
memory 201a to the associated internal input link 221. 
Namely, the second read-out address in the third coun- 
ter circuit 201 e reaches a certain value indicative of the 
memory location where the first read-out address is 
memorized at time t10, and the fist read-out address is 
supplied from the control memory 20 1d to the second 
counter circuit 201c at time til . The first readrout ad- 
dress is incremented by the system clock signal, and 



the component bits of the packet PCKO is sequentially 
read out from the random access memory device 201 h 
to the associated internal input link 221. 

With the time slot request signal RQT1 supplied to 
5 the time slot schedule unit 25 at time t2Q, the decoder 
circuit 25b shifts the bit B1 to the logic "1 " level, and the 
decoder circuit 25c allows the bit Bn+m to be in the logic 
"T" level. Then, the column selecting lines SE1 and 
SEn+m goes to the logic T level. All of the status re - 

10 porting lines RPT1 to RPTI have been already pre- 
charged before time t20. and mark (*) stands for the pre- 
charging operation. Assuming now that the memory 
cells M11 and M1(n+m) do not memorize the data bits 
of the logic "1" level and are, accordingly, in the non- 

*5 reserved state. The status sensing circuit SS1 produces 
the hit signal GET1 at time t21, and the selecting signals 
on the column selecting lines SE1 and SEn+m are 
stored in the registers RG71 of the write-in circuits WR1 
and WRn+m, respectively. If the standard time signal TS. 

20 designates the row of the memory cells Mil to Ml(n+m), 
the bit TOPI is in the logic "0" level, and the inverter crr- 
■ cuit INV82 inverts the bit TOPI to the logic "1 " level. If 
the exclusive circuit ExI is not supplied with any hit signal 
GET I, the exclusive circuit ExI activates the exclusive 

2S circuit Ex1 which is associated with the memory cells 
M11 to M1(n+m) corresponding to the next time slot 
SL2. Then, the hit signal GET1 is inverted to the logic 
* "1 " level, and the N AN D gate ND81 allows the AND gate 
AD81 to memorize the hit signal in the latch.circuit LT81 

30 as the piece of assigning information. The latch circuit 
. LT81 causes the encoder circuit 25 to produce the time 
slot assigning signal ASG1 indicative of the next time 
slot SL2.by the aid of the subtracter 25i, and the time 
slot assigning signal ASG1 is supplied to the control 

35 memory 201 d. 

The time slot assigning signal AS G1 on the second 
bus system 27 is latched in the interface 201 j at time 
t30, and the adder 201 f retrieves the.absolute first write- 
in address through addition between the time slot as- 

40 signing signal ASG1 and the second write-in address 
fed from the third counter circuit 201 e. With the second 
write-in address thus retrieved, the random access 
memory device 201k writes the first write-in address 
stored in the register 2011 and memorizes it as the first 

45. read-out address. Though not shown in the drawings, 
the first read-out address is read but from the random 
access memory 201k to the second counter circuit 201c 
in the next time slot SL2 and used for reading-out oper- . 
ation on the packet PCK1 as similar to the packet PCKO. 

so . If the updating signal UPDATE goes up to the logic 
"1 ■ level at time t40 and the decoder circuit DEC81 shifts 
the bit TOP1 to the active logic "O* level, the piece of 
assigning information is read out from the latch circuit 
LT81 , and the AND gate AD83 shirts the rewrite control 

55 line WD1 to the logic "T" level. The bit line pairs BL1 to 
BLri+m are precharged at timing indicated by (*), and 
the word line driving circuit DRV1 allows the word line. 
W1 to go up to the logic "1 ■ level in the presence of the 
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rewrite control signal WD1. With the selecting signals 
already memorized therein, the registers RG71 of the 
write-in circuits WR1 and WRn+rrV causes the write-in 
buffer circuits BF to drive the bit line pairs BL1 and 
BLn+m, thereby writing the data bits of the logic "1 M into s 
the memory cells M11 and M1(n+m) at time t41. This 
write-in operation is represented by mark _(**). 

. As wili be understood from the foregoing descrip- 
tion, the asynchronous transf er mode ; switching network 
system according to the present invention assigns all of 10 
the packets to the respective time slots upon arrival at 
the packet buffer units, and this results in improvement 
of the throughput. In fact, if the asynchronous transfer 
mode switching network system according to the 
present invention has n packet buffer units as many as '5 
the output ports, the throughput is improved as shown 
in pig. 10. Moreover, the asynchronous transfer mode - 
switching network system is implemented; by comple- 
mentary MPS inverters fabricated with 1,2 micron de- 
sign rule and is well responsive to the system clock sig- 20 
nal at 20 MHz. 

Claims 

25 

; 1. An asynchronous transfer mode switching network 
r f system comprising: 

^. . a) a plurality of input ports (211 to 21n) each 

supplied with a series of packets, each of said 30 
?£■ packets having a piece of port address infqrma-. 

if " . ■ tion indicative of a destination; ... 
i b) a plurality of packet buffer units (201 to 20n) 

.-' coupled to said input ports (211 to 21 n), respec- 
tively, each of said packet buffer untis (201 to 35 
20n) having a plurality of memory locations for 
storing said packets fed from the associated in- 
: put port, respectively; 
c) a plurality of output ports (241 to 24m) each 
serving as said designation; and 40 
. d) a space division switching unit (23) coupled 
between said packet buffer units (201 to 20n) 
and said output ports (241 to ?4m) and provid- 
. ing a plurality of signal paths each coupling one . 
of said packet buffer units (201 to 20n) and one *s 
of said output ports (241 to 24m) designated by 
said piece of port address information incorpo- 
rated in each packet fed from said one of said 
packet buffer units (201 to 20n), 

■ . 50 

characterized by 

e) a time slot scheduling unit (25) including 

e-1) a packet buffer identifying sub-unit (25b) 
for producing a first identifying signal indicative 55 
of one of said packet buffer units sending a time 
slot request signal to said time slot scheduling 
unit (25) when one of said, packets arrives at 



said one of said packet buffer units (201 to20n), 
e-2) an output port identifying sub-unit (25c) for 
producing a second identifying signal indicative 
of one of saicj output ports (241 to 24m) to which 
said one of said packets is directed, 
. e-3) a schedule memory (25a) having a plurality 
of memory locations respectively correspond- 
ing to a series of time slots and memorizing 
pieces. of combinatorial information each indic- 
ative of a combination of any one of said packet 
buffer units (201 to 20n) and any one of said 
output ports (241 to ?4m) reserved by a packet 
. previously supplied to any one of said packet 
buffer units, said schedule memory (25a) pro- ; 
ducing a hit signal or signals eaph indicative of 
that said memory location does not memorize 
a piece of combinatorial information indicative 
of at least said one of said packet buffer units 

, or said one of said output ports (241 to 24m), 
e-4) a standard time signal producing sub-unit 
(25e) for producing a standard time signal in- 
dicative of a present time slot selected from 
said series of time slots, 
e-5) a time slot determination circuit (25g) sup- 
plied with saicJ hit signal or signals and assign- 
ing said one of said packets to said present time 
slot in so far, as said memory location corre- 
sponding to said present time. slot is indicated 
by said hit signal, said time slot determination 
circuit (25g) assigning said one of Said packets 
to the. earliest time slot with respect to said 

. present time slot in so, far as said memory lo- 
cation corresponding to said earliest time slot 
is indicated by said. hit signal upon determina- 
tion of said present time slot to be non- re- 
served, and 

e-6) a time slot, assigning sub-unit (25h/25i) 
producing a time slot assigning signal indicative 
of the amount of time delay until said earliest 
, time slot on the basis of an assignment carried 
out by said time slot determination circuit (25g) 
and supplying said time slot assigning signal to 
said one of said packet buffer units (201 to 20n), 
wherein said one of said packet buffer units 
(201 to 20n) supplies said one of said packets 
to said space division switching unit (23) in said 
earliest time slot. 



Patentanspruche 

1. Schaltnetzwerksystem mit asynchronem Obertra- 
gungs modus mit: 

a) einer Anzahl von Eingangsanschlussen (211 
bis 21 n), denen jeweils eine Fplge von Paketen 
zugefuhrt wird, wobei jedes der Pakete ein 
Stuck einer Anschluf3adressinformation auf- 
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weist, das ein Ziel angibt, 

b) einer Anzahl von Paketpuffereinheiten (201 
bis 20n), die mit den Eingangsanschlussen - 
(211 bis 21 n) verbunden sind, wobei jede der 
Paketpuffereinheiten (201 bis 20n) eine Anzahl s 
von Speicherorten zum Speichern der Pakete 
aufweist, die von dem. jeweils zugeordneten 
EingangsanschluR zugefuhrt wurden, 

c) einer Anzahl von Ausgangsanschlussen 
(241 bis 24m), von denen jeder als Ziel dient, 10 
und 

d) einer Raumteilungs-Schalteinheit (23), die . 
zwischen die Paketpuffereinheiten (201 bis . 
20n) und die Ausgangsanschfusse (241 bis 
24m) geschaltet ist und eine Anzahl von Signal- is 
wegen liefern, von denen jeder eine der Paket- 
puffereinheiten (201 bis 20n) und einen der 
AusgahgsanschlOsse (241 bis 24m) koppelt, 

der durch das Stuck der Ansch I ui3adress infor- 
mation angegeben ist, das in jedem Paket ent- 20 
halten ist, das von der einen der Paketpuffer- 
einheiten (201 bis 20n) geliefertwird, 



gekennzeichnet durch 

e) eine Zeitfenster-PIaneinheit (25) mit 



25 



e-1) einer Paketpuffer-ldentifiziersubeinheit 
(25b) zur Erzeugung eines ersten Identifizie- 

■ rungssignals, das eine der Paketpuffereinhei- 

' ten angibt, die ein Zeitabschnitts-Anforde- 30 
rungssignal an die Zeitabschnitts-Planeinheit 
(25) seridet, wenh eins der Pakete bei der einen . 

■ : Paketpuffereinheit (201 bis 20n) ankommt, ■ 
e-2) eine Ausgangsanschlu3-ldentifizier-Sub- 

/einheit (25c) zur Erzeugung eines zweiten -35 
(dentifizierungssignals, das einen der Aus- 
gangsanschlusse(241 bis 24m) angibt, an den 
das eine Paket gerichtet ist, 
e-3) einen Planspeicher (25a) mit einer Anzahl 
von Speicherplatzen, die jeweils einer Folge 40 
von Zeitfenstern entsprechen und Stucke von 
Kombinationsinformation speichern, von de- 
nen jedes eine ^Combination von einer der Pa- 
ketpuffereinheiten (201 bis 20n) und irgendei- 
hem AusgangsanschluO (241 bis. 24m) anzeigt, 45 
die durch ein vorher an irgendeine. der Paket: 
puffereinheiten zugefuhrtes Paket reserviert 
ist, wobei der Planspeicher (25a) ein Treffersi- 
gnal oder-signale erzeugt, von denen jedes an- 
zeigt, daG der Speicherplatz ein Stuck der so 
Kombinationsinformation, die zuniindest die ei- 
ne der Paketpuffereinheiten oder den einen der 
Ausgangsanschlusse (241 bis 24m) anzeigt, 
nicht speichert, 

e-4) eine Standardzeitsignalerzeugungs- 55 
untereinheit (25e) zur Erzeugung eines Stan- 
dardzettsignals, das ein momentanes Zeitfen- 
ster angibt, das aus der Folge von Zeitfenstern 



ausgewahlt ist, 

e-5) eine Zeitfenster-Bestimmungsschaltung 
(25gj, die mit dem Treffersignai oder den -si-, 
gnalen versorgt wird und dem einen der Pakete 
das momentane Zeitfenster insoweit zuweist, 
als der Speicherplatz, der. dem momentanen 
Zeitfenster entspricht, durch das Treffersignai 
angezeigt wird, wobei die Zeitfenster-Bestim- 
mungsschaltung (25g) das eine der Pakete 
dem fruhesten Zeitfenster mit Bezug auf das 
momentane Zeitfenster insoweit zuweist, als 
der Speicherplatz, der dem fruhesten Zeitfen- 
ster entspricht, durch das Treffersignai bei der 
Bestimmung angezeigt wird, daG das momen- 
tane Zeitfenster nicht reserviert ist, und 
e-6) eine Zeitfensterzuweisungsuntereinheit 
:(25h/25i), die ein Zeitfensterzuweisungssignal 
erzeugt, das deh Betrag der Zeitverzogerung 
bis zu dem fruhesten Zeitfenster angibt, auf Ba- 
sis einer Zuweisung, die durch die Zeitferister- 
bestimmungsschaltung (25g) durchgefuhrt. 
wird, und zum Zufuhren des Zeitfensterzuwei- 
sungssignals an die eine der Paketpufferein- 
heiten (201 bis 20n), wobei die eine der Paket- 
puffereinheiten (201 bis 20n) das eine der Pa- 
kete an die Raumteilungs-Schalteinheit (23) in - 
dem fruhesten Zeitfenster liefert. 



Revindications 

1 . Systeme de reseau a commutation fohctionnant en 
mode de transfert asynch rone comportant : 

a) une pluralite de ports d'entree (211 a 21 n), 
recevant chacun une serie de paquets, chacun 
desdits paquets ayant une partie d'informations 
d'adresse de port indicatives d'une destination, 

b) une pluralite d'unites (201 a 20n) de tampons 
de paquets couplees auxdits ports d'entree, 
(211 a21h), respectivement, chacune desdites 
unites (201 a 20n) de tampons de paquets com- 
portant une pluralite d'emplacements memdire 
pour memorise r lesdits paquets envoyes a par- 
tir du port d'entree associe\ respectivement, 

c) une plurality de ports de sortie (241 a 24m) 
servant chacun de destination, et 

d) tine unite de commutation par repartition 
spatiale (23) couplee entre lesdites unites (201 
a 20n) de tampons de paquets et lesdits ports 
de sortie (241 a 24m) et fournissant une plura- 
lite de chemins de signaux coupiant chacun 
Tune desdites unites (201 a 20n) de tampon de 
paquets et run desdits ports de sortie (241 a 
24m) designe par ladite partie d'informations 
d'adresse de port, incorporSe dans chaque pa- 
quet envoy e par ladite unite (201 a 20nj de tam- 
pon de paquets, 
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20 



caracteris6 en ce qu*il comporte 
e) una unite de gestion d'intervalles de temps 
(25) comportant 

e-1) une sous-unite d'identification de tampon s 
de paquets (25b) destinee a produire un pre- 
mier signal d'identification indiquant Tune des 
unites de tampons de paquets qui envoie un si- 
gnal de demande d'intervalle de temps k ladite 
unite de gestion des intervalles de temps (25) 10 
lorsque Tun desdits paquets arrive a ladite unite 
(201 a 20n) de tampon de paquets, 
e-2) une sous-;unite d'identification de port de 
sortie (25c) destinee a produire un second si- 
gnal d'identification indiquant Tun desdits ports . is 
de sortie (241 a 24m) auquel est destine ledit 
"paquet, 

e-3) une memoire de gestion (25a) comportant 
: une plurality d'emplacements m^mbire corres- 
pondant respectiyement a une serie d'interyal- 20: 
les de temps et memorisant des elements d'in^ 
formations combinatoires, indiquant chacun 
une combinaison de Tune quelconque desdites 
unites (201 a 20n) de tampons de paquets et 
de l'un quelconque desdits ports de sortie (241 . 25 . 
a 24m) reserve par un paquet envoye prece- 
pt. demment vers Tune quelconque desdites uni- 
; ;; tes de tampons de paquets, ladite memoire de 
^.gestion (25aj produisant.un signal pu des si- . 
r ?,gnaux de presence indiquant chacun que ledit 30 
^■emplacement memoire he memorise pas d'e|e- 
.&.-ment d'informations combinatoires indiquant 
cV au moins ladite unite de tampon de paquets ou 

ledit port de sortie (241 a 24m), ... 
^e-4) une sous-unit6de production de signal ho- 35 
raire standard (25e) destinee a produire un si- 
gnal horaire standard indiquant un.interyalle de 
temps present, selectionne dans ladite serie 
d'intervalles de temps, 

e-5) un circuit de determination d'intervalles de 40 
temps (25g) recevant ledit signal ou lesdits si- 
gnaux de presence et assignant ledit paquet 
audit intervalle de temps present pour autant 
que ledit emplacement memoire correspon- 
; dant audit intervalle de temps present soit indi- 45 
que par ledit signal de presence, ledit circuit de 
determination d'intervalle de. temps (25g) assi- 
gnant ledit paquet audit intervalle de temps le 
plus proche dudit interval le de temps present 
pour autant que ledit emplacement memoire so 
correspondant audit intervalle de temps le plus 
proche soit indique par ledit signal de presence 
lorsqu'il est determine que ledit intervalle de 
temps present n'est pas reserve, 
e-6) une sous-unite d'assignation d'intervalle ss 
de temps (25h/25i) produisant un signal desi- 
gnation d'intervalle de temps indicatif de la du- 
re^ du delai jusqu'audit intervalle de temps le 



plus proche sur la base d'une assignation ef- 
fectuee par ledit circuit de determination d'in- 
tervalle de temps (25gj et envoyant ledit signal 
d'assignation d'intervalle de temps vers ladite 
unite (201 a 20n) de tampon de paquets, dans 
lequel ladite unite (201 a 20n) de tampon de 
paquets envoie ledit paquet vers ladite unite de 
commutation par repartition spat tale (23) dans 
ledit intervalle de temps le plus proche. 
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